Mặc dù thành tích không ổn định như Công an Hải Phòng nhưng đội vẫn được xem là một trong những đội bóng mạnh của cả nước nói chung và của ngành Công an Nhân dân Việt Nam và thành phố Hà Nội nói riêng. Trong những năm tồn tại, đội đã có đóng góp nhiều thế hệ cầu thủ ưu tú cho đội tuyển Bộ Công an thi đấu với các đội công an của các nước thuộc khối Xã hội chủ nghĩa và thể thao Hà Nội cũng như Việt Nam tại các giải đấu quốc tế khác.

• Giải hạng A
  • Vô địch (2): 1962, 1964

• Giải bóng đá A1 toàn quốc
  • Vô địch (1): 1984
  • Á quân (1): 1980
  • Hạng 3 (3): 1981–1982, 1989

• Cúp Quốc gia
  • Á quân (2): 1995, 2001
• Giải bóng đá tập huấn mùa xuân 1999
  • Á quân: 1999
• Dunhill Cup
  • Vô địch (1): 1999
• Giải Hạng nhất quốc gia
  • Hạng 3 (2): 1999–2000